Tháng 11 năm 2006, Richards nhận được một cuộc gọi triệu lên đội tuyển Anh cho trận giao hữu với Hà Lan. Vào ngày 15 tháng 11 năm 2006 trong trận giao hữu với Hà Lan sau khi thường xuyên phải nghỉ bởi chấn thương, Gary Neville đã không thế tiếp tục. Anh ghi bàn thắng quốc tế đầu tiên của mình ở vòng loại Euro 2008 với ơIsrael vào ngày 08 tháng 9 năm 2007 tại sân vận động Wembley.